A multi-party correlation measure based on cumulant 
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We propose a genuine multi-party correlation measure for a multi-party quantum system as the 
trace norm of the cumulant of the state. The legitimacy of our multi-party correlation measure is 
explicitly demonstrated by proving it satisfies the five basic conditions required for a correlation 
measure. As an application we construct an efficient algorithm for the calculation of our measures 
for all stabilizer states. 
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INTRODUCTION 

Although a composite system can contain several par- 
ties, its physical properties do not necessarily equal to 
the sum of its parts. Correlations among different parts 
in a composite system are usually invoked to describe the 
difference between the physical properties of a composite 
system and the sum of its parts. Roughly speaking, the 
physical properties for a composite system are reflected 
both in the sum of the physical properties of its parts 
and the correlations (among different parts) of the com- 
posite system. What makes a composite system more 
interesting in some sense can be largely attributed to the 
existence of correlations among the constituents of the 
system. 

The rapid development of quantum information science 
in recent years has called for serious efforts to character- 
ize correlations in a composite quantum system. Depend- 
ing on whether quantum nonlocal resources are needed 
in the preparation of a quantum state, the correlations 
among different parties in a composite system can be fur- 
ther classified into classical and quantum correlation 
In the language of quantum information science, quan- 
tum correlation is often called quantum entanglement to 
emphasize the inseparability of the quantum state of a 
composite system into those of its parties. Quantum 
entanglement is widely believed to be a useful resource 
in implementing quantum computation and information 
tasks 0. 

The two-party correlation, especially the two-party 
quantum entanglement, has been extensively studied and 
by now is in many sense well understood 1^1^,1^111 - How- 
ever, very little is known about quantum entanglement 
properties for multi-party systems despite consorted ef- 
forts over the last decade. As we will show through 
our work below, not only computational but also con- 
ceptual difficulties arise when one attempts to charac- 
terize genuine multi-party correlations |^. For example, 
the two-party correlation of a quantum state p^^^^ is de- 
scribed by the mutual entropy of the composite state, i.e., 
S{1 : 2) = S'(p(i)) + S'(p(2)) _ S'(p(i2))^ where S{p) is the 



von Neaumann entropy of the quantum state p, which is 
defined as S{p) = — Tr(plog2 p). The three-party mutual 
entropy for a three-state p^'^^'^\ defined accordingly as 

5(1:2:3) = 5(p(i23)) _ ^(^(12)) _ ^(^(23)) _ ^(^(13)) 

+5(p«) + 5(p(2))-H5(p(3)), (1) 

does not faithfully characterize genuine three-party cor- 
relation because it is known to take on negative values 
for some specific three-party quantum states. Vedral sug- 
gested an alternative three-party correlation measure us- 
ing the relative entropy defined as 

5(/123)||p(l)p(2)^(3)) ^ 5(p(l)) + 5(p(2)) + 5(p(3)) 

-5(p(i23))^ (2) 

Although semi-positive definite for any three-party quan- 
tum state and easily generalizable to arbitrary multi- 
party cases, this relative entropy measure is not a 
proper correlation measure. For a product state 
p(i23) _ p{i)p{23) exhibiting only two-party correla- 
tion, the above relative entropy correlation measure 
5(p(i23)||p(i)p(2)^(3)) ^ 5-(-2 . 3) simply measures two- 
party correlation, rather than the genuine three-party 
correlation. It turns out 5'(/ci'^^2^^ | jp'^'p'^V'^'') nieasures 
the total correlation, the sum of both the two-party and 
three-party correlations in the three-party state. 

The aim of this article is to provide a genuine multi- 
party correlation measure for arbitrary quantum states. 
Our choice for the genuine multi-party correlation mea- 
sure to be shown and justified below is intimately related 
to the cumulant (or the Ursell expansion) of a multi-party 
density matrix IdilalSlillfll- The research on the cumulant 
of a multi-party state has had a long history. Cumulants 
were first introduced by T. N. Thiele in 1899, who called 
them half-invariants [ij^ . The name of cumulant is given 
by R. Fisher and J. Wishart in 1931 -"-t was first 

introduced by Ursell into classical physics in 1927 [isj . 
and Kahn and Ulenbeck gave the quantum mechanical 
treatment in 1938 [li |. 

The cumulant of a multi-party density matrix was 
known to be related to multi-party correlation, and was 
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even called the correlation operator [l5j. However, it 
does not provide a legitimate measure to compare the 
correlations in different quantum states. 

This article is arranged as follows. In Sec. II, we out- 
line three preliminaries: First, we will introduce the trace 
distance between two Hermitian operators of the same 
trace. Second, the cumulant of a multi-party density 
matrix is introduced in an instructive way. Third, the 
conditions for a legitimate multi-party correlation mea- 
sure are discussed. In Sec. Ill, we define our multi-party 
correlation measure as the trace norm of the cumulant 
of the multi-party density matrix. We further prove that 
it is a legitimate multi-party correlation measure by ex- 
plicitly demonstrate that it satisfies the five basic con- 
ditions for a multi-party correlation measure. We then 
apply our correlation measure to study three cases: sim- 
ple two-party states, three-party states, and more general 
multi-party stabilizer states [1^, • Finally, we summa- 
rize our results with a discussion. 



3. D{p,T)<D{p,<7)+D{a,T). 

The trace distance has the following important prop- 
erty, which is listed here as a theorem. 

Theorem 1: [Trace-preserving quantum operations 
are contractive) Suppose £" is a trace-preserving quan- 
tum operation. Let p and a be Hermitian operators with 
the same trace. Then 

Di£ip),£ia))<D{p,a). (5) 

This theorem is a simple generalization of the well- 
known theorem where p and a are density operators 
It plays an important role in proving our correlation mea- 
sure is legitimate. The proof of this theorem is omitted 
here because its proof is almost the same to that of the 
original theorem, which can be found in several reference 
books. 

Cumulants 



PRELIMINARIES 

This section contains the three preliminaries for a con- 
venient introduction of our correlation measure. First, 
we generalize the trace distance between two quantum 
states to the trace distance between two Hermitian op- 
erators with the same trace. An important property of 
this distance is briefly reviewed, which constitutes the key 
element in proving the legitimacy of the proposed corre- 
lation measure. Second, we briefly review the concept of 
the cumulant for a multi-party density matrix in an in- 
structive way. Third, we discuss the basic requirements 
for a legitimate multi-party correlation measure. 

Trace distance 

The trace distance between two Hermitian operators p 
and a with the same trace is defined by 

Dip,a)^^Tr\p-a\. (3) 

This definition is a simple extension of the trace distance 
between two quantum states 0|- Note that there is an 
alternative useful expression for the trace distance: 

D{p, a) = maxpTr(F(p - a)), (4) 

where the maximum is taken over all projectors P. 

It is easy to check that it satisfies the three basic re- 
quirements for a distance, i.e., 

1. D{p, a) = ^ p = a, 

2. D{p,a) = D{a,p), 



We introduce an instructive way to understand the cu- 
mulant for an iV-party density matrix p(i2...-/v)_ g^ppose 
we know all the (N — l)-party reduced density matri- 
ces, we can construct a pseudo- iV-party density matrix 
~{12---N) g^(,]^ that all of its reduced density matrices are 
correct. Then the cumulant of ^(12...^) (jegned by 

C(p(12-A^))^p(12-iV)_ ~(12...iV)^ (g) 

The pseudo- iV-party density matrix p^^^'"^") can be 
directly constructed by the following method. First, we 
find all the partitions of Tjv = {12 • • • N}. Any partition 
can be denoted by {Si, 5*2, • • • , Sm} where M (> 2) is the 
number of partition, \fi,j G Tm, Si SiHSj —9, and 
Hi^i US'i = Tat. Second, the pseudo- A^-party density 
matrix is expressible in the form 

p'''-'''-T.-is.}W''> (7) 

where a^g.y are constants dependent on the specific par- 
tition {Si}. Third, all the constants can be determined 
by the conditions Tr^p^i^- '^) = Tr^p^^^- -^), or 

Tr,C(p(i2-JV)) (8) 

for any i £ Tjy. 

To determine the constants a{S;} in Eq. 10, we will use 
the cumulants to expand the density matrix, which is the 
so-called the Ursell expansion of the density matrix ^ . 
Let us denote pW ^ C^^) and = C^^'^-n) , 

From Eqs. © and (|7|), the density matrix 

p' = Y.hs,}\{c'''^+C^'\ (9) 

where the sum is taken over all the partitions {5*^} of S 
with S C Tn- Using the condition © and the mathemat- 
ical induction method, we can prove that the constants 
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b{Si} = 1- Using Eq. lO, we obtain the unique solution 
of the constants in Eq. JT)) satisfying the condition |(SJ : 
«{5.} = (-l)*'(M-l)! din. 

The cumulant of an A'^-party density matrix has the 
following important property. 

Theorem 2: If an TV-party density matrix is a product 
state, i.e., p(i2 - Ar) ^ piSi)p{S2)^ where {S'i,S'2} is a par- 
tition of Tm, then pf^^ "^) = p(i2 - Af)^ j |;]^g cumulant 

Proof: N — 2, C{p^-^^^) follows obviously from p'-^^^ = 
pW pC^) , Assume the theorem is valid for all A: < iV — 1, 
we need to prove it is also valid for k — N. According to 
Eq. @, we obtain 



(12---Af) 



{Sli} * {S2j} J 

where and {821} are partitions of Si and >5'2 respec- 

tively. The above equation implies C'-^^ "^'' = 0. This 
completes our proof. 



Conditions of a genuine multi-party correlation 
measure 

From a general physical consideration, a genuine TV- 
party correlation measure 

M-(p(12-iV)) sj^o^y satisfy 

the following five conditions |5|- 



As we have mentioned in the introduction, this condition 
can be used to define the total correlation, which includes 
different types of correlations in the state. 

We include the extra condition 4 as a general require- 
ment for a legitimate correlation measure because corre- 
lations in a system should not depend on the rest of the 
world or ancillary systems (cr^^^ ) if they are indepen- 
dent and uncorrelated (cr^^^'"^-' = YiiLi c^*'')- 

An optional requirement for a legitimate correla- 
tion measure is related to the so-called additivity, i.e., 
requiring Mcip^^^-^'> ® ai^'-"^^) = Mc(p(i2-W)) + 
-^c(c*'^^ for an absolute correlation scale. This ad- 
ditivity requirement is clearly stronger than our proposed 
condition 4. We feel such a strong condition is not needed 
as argued previously in the basic requirements of two- 
party entanglement measure ^Jj. 



A GENUINE MULTI-PARTY CORRELATION 
MEASURE 

In this section, we present our central result of a gen- 
uine multi-party correlation measure. It is first proposed 
and further proved to satisfy the aforementioned five ba- 
sic requirements for a multi-party correlation measure, 
thus it constitutes a legitimate multi-party correlation 
measure. We end this section by demonstrating the ap- 
plications of our proposed measures to several important 
class of examples. 



1. Negative correlation has no physical interpretation. 
Mc(p(i2-w)) > 0. 

2. Any product state implies no genuine A'^-party cor- 
relation. If an iV-party density matrix p(i2 - A') _ 
p('S'i)p('S2)^ where {5*1, S'2} is a partition of T^r, then 

3. The correlation measure is invariant under local 
unitary transformations. Mc{UlP^^'^"'^'^U]^) — 
Mc{p^^^-^^), where Ul = Jlti U^"^ ■ 



4. The correlation measure is invariant when the sys- 
tem is augmented by locally non-correlated aux- 

^(12.. -AT) _ TfAT (,) 



iliary sub-systems. Mc{p'^^'^"''^^ ® cr^^^ ""■') 



Mc(p(i2-^)), where ai^"-^^ = Jlti 



5. The correlation measure is non-increasing under lo- 
cal operations. Cm{£l{p^^^-'''^)) < Cm{p'-^^-^'^), 
where £l =^^=l^^'^■ 
Here we emphasized that condition 2 is stronger than 
the following condition A'^-product version, 

2'. If an A^-party density matrix pti^ - w) _ J|^^ p^*), 
thenMc(M^^-^)) =0. 



General formalism 



Definition: An A^-party correlation measure of the 
state p(i2 - JV) is proposed as 



Mcip'-^ 



2---N)\ _ 



= i^(p(12-^)^^(12-JV)) 



-Tr 



12---Ar)N 



(10) 



which constitutes a legitimate genuine multi-party corre- 
lation measure because of the following theorem, which 
is the main result of our paper. 

Main Theorem: Mc{p'^^^"'^^) is a legitimate A^- 
party correlation measure, i.e., it satisfies the five basic 
conditions for an A^-party correlation measure. 

Proof: Let us prove the five conditions respectively. 



1. Mc(p(i2-A')) ^ iTr |C(p(i2-A'))| > 0. 



,(12---A') 



p{Sl) p{S2 



Cip( 



12---N} 







2. 

Note that we have used Theorem 2 in the first step 
of this proof. 



3. Under the action of Ul 
P 



Si' 
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where Us^ = DjeSi Using the expression Q 
for the psedo-density matrix, we obtain 



-(12...^) 



Ul~p 



~(12...A')f^t_ 



Thus, the cumulant 



(11) 



Therefore, 

4. It is easy to prove that 
Thus 

5. Under the action of 5^, 
p(^')-TrT_S.(fL(p(^^-^)))=f5.(p'^')), 

where fg. = DjeSi Using the expression (UJ 

for the psedo-density matrix, we obtain 

Therefore, 

< Mc(p(i2-^)). (13) 

Note that Theorem 1 was used for the proof of the 
last inequahty. 

Applications 

Two-party correlation 

The two-party correlation measure is defined as 

Mc(p(i2)) = iTr|p(i^)-pWp(^)|. (14) 

The physical meaning of this measure is the distance 
between the state p^^^'> and its reduced product state 

Let us apply the two-party correlation measure to the 
following two typical states. The first state is the maxi- 
mally classical correlated two-qubit state 

Pi''^ = ^ (|00)(12) (12)(00| -I- |11)(12) (12)(11|) , (15) 



we find the two-party correlation according to our mea- 

f 12) 

sure is given by Mc{pc ) = 1/2. The second state is 
the maximally entangled Bell state 



|B)(i2) = ^(|00)(i2) 



in; 



(12)J 



(16) 



for which our two-party correlation measure gives 
Mc(|B)(i2) (12) (^1) = 3/4. The unique difference be- 
tween the Bell state (|16|l and the maximally classical 
correlated two-qubit state (|15|l is the very existence of 
quantum coherence in |-B)(i2). Our result shows that 
quantum coherence will increase the two-party correla- 
tion [3. 



Three-party correlation 

When dealing with three-party systems, our correla- 
tion measure becomes 

Mc(p(^'^)) = ^Tr|C(p(i23))|^ (17) 

We again study several types of typical three-qubit 
states. Analogously, the first state is the maximally clas- 
sical correlated three-qubit state 



p(123) ^ 1 (|000)(i23) (123) (0001 -I- |111)(123) (123)(111|) , 



(18) 

for which our three-party correlation measure vanishes, 

le.,Mc{pi^^^^) = 0. 

The second state we consider is the GHZ state 

|G)(i23) - ^ (|000)(123) + |111)(123)) , (19) 

for which our three-party correlation measure gives 

Mc(|G)(i23) (123)(G|) = l/2. 

These two specific examples indicate that just like 
the case of two-parties, quantum coherence generally in- 
creases the three-party correlation. More specifically, we 



note that Mc{p. 



(123) N 



0, i.e., there exists no genuine 



three-party correlation in this state. Yet, even accord- 
ing to our definition of separate states included in the 
condition 2, this state is NOT really a non-correlated 
state. This example thus shows that even for a three- 
qubit state, the first of the five conditions becomes a suf- 
ficient but not necessary condition, i.e., if the correlation 
measure Mc{p'^^'^^^) is zero, we do not know for sure if 
this state is non-correlated or not. Contrary to this for a 
mixed state, however, we find that for a three-qubit pure 
state, the following theorem is valid. 

Theorem 3: If p(i23) jg three-qubit pure state, and 
the correlation measure Mc(p(^^^^) = 0, then the state is 
non-correlated, i.e., it can be written as a direct product 
of two density matrixes of mutually independent parts. 
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The proof of this theorem is attached as an appendix. 

Remarkably, this theorem imphes the other typical 
three-qubit pure state, the so-called W state [231 pos- 
sesses genuine three-qubit correlation. 



Multi-party correlations m the N-qubit GHZ state 

Let us study the correlations in the A^-qubit GHZ state, 
which is defined by 

IGHZW) = ^ (|0 • • • 0)(i...A.) + |1 • • • . (20) 

An analogous classically correlated state based on what 
we considered earlier is 



i(|0---0)(i...jv) (l...Ar)(0---0| 
+ (l...Ar)(l---l|) 



(21) 



Since all reduced density matrices of the above two states 
are exactly the same, the difference of their respective 
cumulants simply consists of the off-diagonal terms 

C(|GHZ(^)))-C(p(^)) 

= ^(|0---0)(i...Ar) (i...jv)(l---l| 

+ |l---l)(i...w) (i...Ar)(0---0|). (22) 

Furthermore, the cumulant of the state pc^"* is given by 



Peven - E Po- 



dd 



(23) 



where 



oieeven 

Peven = E ■ ■ o.n){i--n) {\--N){ai 

{a.}G{0,l} 

oisodd 

Podd = E |ai • • •ajv)(i-..Af) (i-..Ar)(ai • 

{ai}G{0,l} 

and the coefficient 

N M-1 



•oatI, 



• awl 



Cat 



EE 

M=l i=0 

QN-1 



2^H\{M-i)\ 



(-1) 



A=0 



(24) 



Specifically, for any odd number TV, cat — 0. Therefore 
for any odd number TV, the iV-party correlation measure 
gives 



CM(pf ^) = 0, 

Cm(|GHZW)) = i. 



(25) 
(26) 



For an even number N , cn 0. For example, we find 
C2 = 1/4, C4 = -1/8, C6 = 1/4, C8 = -17/16, cio = 31/4, 
ci2 = -691/8, ci4 = 5461/4, cig = -929569/32, • • •. The 
corresponding iV-party correlation measure becomes 

CM(pr)) = 2^-i|c^|, (27) 
Cm(|GHZ(^))) = 2^-i|cjv| 

, |cAr-fi|-f |cA,-i|-2|cjv| 



,(28) 



which for |cjv| > 1/2, gives Cm{\GRZ^-^^)) = CMip?"^). 
In Fig. n we show the iV-dependence of the above corre- 
lation measures for the two states. Two interesting fea- 
tures are worthy of some attention. First, it is interesting 
to note that Ca,/(|GHZ(^))) = Cnipi^^) for N > 8 be- 
cause |cjv| > 1/2 for N > 8. The physical meaning of this 
interesting equality is yet to be understood. Secondly, 
the exponentially increasing dependence of the total cor- 
relations on N in both cases reflects the exponentially 
increasing size of the Hilbert space. 
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FIG. 1: (Color online). The iV-dependence of the total iV- 
partition correlation for an A'^-qubit GHZ state and the max- 
imal classically correlated A^-qubit state. 



Multi-party correlations in stabilizer states 

The correlations (or entanglement) in stabilizer states 
have been discussed in Refs. |22, 123, |2J| . We now apply 
our multi-party correlation measure HHJ|I to characterize 
these correlations. 

To compute our measure of Eq. ifTUI) for a given state, 
we need firstly to obtain the corresponding reduced den- 
sity matrices. This task is dramatically reduced if the 
given state is a stabilizer state. A stabilizer state is the 
unique simultaneous eigenstate of the maximal Abelian 
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subgroup of the A'^-qubit Pauli group Qn- The group 
Qn consists of ah 4x4^ local operators of the form 
M = umMi (g) • • • (g) Mtv, where G {±l,±i} is an 
overall phase factor and Mi is either the 2x2 identity 
matrix li or one of the Pauli matrices Xi, Yi, Zi. 

A stabilizer S in the Pauli group ^at is defined as an 
Abelian subgroup of Qjsf which does not contain — /. A 
stabilizer consists of 2*^ Hermitian Pauli operators (i.e. 
they must have real overall phase factors ±1), where 
k (< A^) is the number of the generators of S. As the 
operators in a stabilizer commute, they can be diagonal- 
ized simultaneously and, what is more, if fc = iV then 
there exists a unique state l-ip) on N qubits such that 
M\ip) = for every M G S. Such a state is called 
a stabilizer state and the group S — S{ip) is called the 
stabilizer of \tp). The expansion 



1 



A/G5(V) 



(29) 



which describes a stabilizer state as a sum of all elements 
in its stabilizer, can be readily verified. 

The support supp(M) of an element M = umMi (g) 
. . . g) Mn e S{tp) is the set of alH e {1, . . . , n} such that 
Mi differs from the identity li. Let 5 be a subset of T/v. 
Tracing out all qubits of outside S gives the reduced 
density matrix p^^\'il)) associate with 5, which is equal 
to 



2l'S| E 



M. 



(30) 



MeS, supp(A/)CS 



This can easily be verified using the identity (|29|) . This 
allows use to obtain the cumulant of the state by direct 
computation, with the result taking the following form 



(31) 



Mes 



when M 



i^-^ ± . The eigenvalues of the cumulant C(|'(/')(V'I) can 



where (iu are real constants, and /3m 

be obtained as follows. First we take a generator Sg of 
the stabilizer group S, which includes n independent el- 
ements in 5, denoted by Gi {i = 1,2 ■ ■ ■ ,n). We take 
values of all the Gi as ±1, which determines the values 
v^Gi}{^) of all the M. All the eigenvalues of the cumu- 
lant are 



Therefore, our multi-party correlation measure for a sta- 
bihzer state becomes 



2N 



i+i E 

{Gi} 



E /3mV{g.}(M) 



M<£S 



(32) 



Without any complication, the above procedure we de- 
scribe is easily extended for different partitions of the 
stabilizer states, or a reduced density matrix of the sta- 
bihzer states. 

Let us demonstrate the above procedure with the 
three-qubit stabilizer state {N = 3), or the equivalent 
three-qubit GHZ state as considered earlier in Eq. 119(1 . 
When viewed as a stabilizer state, its generators can be 
taken as follows. 

Gi — X1Z2, G2 — Z1X2Z3, G3 — Z2X3. 

The elements in the stabilizer group S can be written as 

-""010203 — ^2 ^3 

VO-l '7O2 '7O1 \^02 '7O3 '7O2 \^03 

— Vi.^ Z.^ ^2 -^2 ^^3 "^3 ' 

where ai, 02, G {0, 1}. So the three-party density ma- 
trix is 



,(123)^^ E 

ai ,a2,a3— 



Gai /^a2 /^a^ 
1 ^2 ^3 ■ 



The two-party density matrices are 



02=03=0 



J23) 



_ 1 \ " /^Oi^02^03 _ 1 \ ^ /^03 



P 



(13) 



^ \ ' riai i^a2 i^a-i 1 \ ^ ^01^03 

^ 2^ ^1 (-^2 ^3 - ^ 2^ '-^l '-^3 ' 



22 



12—114-0.3—0 ai+a3— 

and the one-party density matrices are 



The cumulant thus becomes 

G(p(123)) ^ J_(G^G2G3 + G1G2 + G2G3 + G2), 

and our three-party correlation measure is given by 



|G'iG2G*3 -h G1G2 + G2GS + G2I 



2' 



the same result as obtained earlier in the line after Eq. 
(|19|l based on a direct calculation. 



7 



DISCUSSION AND CONCLUSION 

We proposed a multi-party correlation measure as the 
trace norm of the cumulant of the multi-party density 
matrix, as defined in Eq. A natural question arises: 

Is this a unique multi-party correlation measure based 
on the cumulant? For example, by replacing the trace 
norm of Eq. (|10|l by a squared norm, can we obtain an 
alternative measure 



(33) 



which then can be directly written as a sum of a com- 
plete set of squared correlation functions. We find that 
M^Ip^^^'"^")) satisfies the condition 1, 2, and 3 of a 
multi-party correlation measure. In particular, it is in- 
variant under local unitary transformations, thus it is 
appropriate to call Mp(p'^^^ "^)) a local unitary invari- 
ant multi-party correlation function (LUI-MCF). We do 
not know whether the LUI-MCF satisfies the condition 
5, i.e., whether Mq is non-increasing under general local 
operations. Unfortunately, We find it does not satisfy 
the additional condition 4 proposed by us, thus the LUI- 
MCF is not a legitimate correlation measure. 

As mentioned in the introduction, a total correlation 
was previously defined by Vedral to measure the total 
correlation in a multi-party quantum state 0| . Our work 
above also suggests an alternative total correlation mea- 
sure as the distance between the quantum state and its 
reduced completely non-correlated state, i.e. 



N 



Mrcifi 



(12•••iV)^ _ 



) = D{p 



(34) 



It is easy to check that it satisfies the conditions 1,2', and 
3 — 5, but does not satisfy the condition 2, which implies 
it is indeed a legitimate total correlation measure. 

We expect our correlation measure will find applica- 
tions not only in quantum information science but also 
in many-body physics. This expectation is based on the 
observation that the usual correlation functions cannot 
characterize general correlations in a multi-party quan- 
tum state. On one hand, our correlation measure re- 
covers to the usual correlation function when there is 
only a single nonzero correlation function. On the other 
hand, our correlation measure satisfies the basic general 
requirements for a legitimate correlation measure, which 
implies they will faithfully characterize the multi-party 
correlation in a quantum state. To our knowledge, this 
is for the first time a multi-party correlation measure ca- 
pable of capturing genuine multi-party correlation of a 
multi-party quantum state is defined. 

From a theoretical viewpoint, one open problem is how 
to extract the quantum part of the correlation from our 
correlation measure. This will then provide a measure of 



multi-party entanglement. In addition, as an open ques- 
tion for further investigation, it will be interesting to find 
out how our correlation measure is related to quantum 
entanglement measures jl^, 0, of interest in quan- 
tum information science. In many-body physics, we are 
especially interested in finding out what is really respon- 
sible for the quantum phase transition: Is it the quantum 
correlation, classical correlation, or the total correlation 

In summary, we have proposed a multi-party correla- 
tion measure based on the cumulant of multi-party den- 
sity matrix, which is capable of characterizing genuine 
multi-party correlation. We proved that our correlation 
measure is a legitimate multi-party correlation because it 
satisfies the five basic requirements for a multi-party cor- 
relation measure. The fourth requirement is suggested by 
us based on a physical and operational considerations of 
multi-party correlation. As an application, we find an ef- 
ficient algorithm to compute the multi-party correlations 
for all stabilizer states. 

We acknowledge interesting discussions with Prof. 
CP. Sun and Mr. B. Sun. This work is supported by 
NSF and CNSF. 



APPENDIX: PROOF OF THEOREM 3 

Under local unitary transformations, any three-qubit 
state can be most economically expressed as equivalent 
to M 

= aoe"^ |000) + 6i |100)-h52 |010) + 53 |001) + ai |111) , 
where the parameters satisfy 

al + al + bl + bl + bl = 1. 
Let us denote the cumulant C{p^^'^'^^) as C, i.e. 

C =p(123) _ ^(1)^(23) _ ^(2)^(13) _ ^(3)^(12) ^2p(l)p(2)p(3)^ 

We first consider the element 

(100|C|010) = 6162 (1 - 2a^) (a? + 63) = 0. 
According to the symmetry of the state, we obtain 

6162 (1 - 2al) {al + bl) = 0, 
6263 (1 - 2al) {al + bl) = 0, 

6163 (1 - 2al) {al -f bl) = 0. 

If 

al + bl^ 0, 

or 

al + bl ^ 0, 
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2l + bl = 0, 



then it is easy to check that the state is a product state. 
Therefore we only to check two cases 

1 - 2ag = 



bib2 = 0, 
b2b3 = 0, 
bib3 = 0. 

We need to further compute the foUowing matrix element 



(111|C|111) 

ajal (l - 2af} + 26?6^&^ + 2a^ (bjbj + bjbj + bjbl) 



If 



then 



alal (1 - 2al) > = 0, 



which gives 



ai = 0. 

When aj = l/2,a2 = 1/2, we find 

fei = 62 = ^3 = 0, 

which is the GHZ state, whose cummulant takes the max- 
imum value. For ai = 0, the state is a product state. If 

1 



then 



which leads to 



afal (1 - 2af) = 0, 



aiflo = 0, 



For the former case the state is a product state. Thus 
we only need to prove the theorem for the specific state 
of the latter case 

1^) = aoe"^ |000) + 61 |100) + ^ . 

v2 

We only need to check the element 

(000|C|111) = -^aoe"*' - aoe"*'bibi^ = 0, 
V 2 V 2 

or 

ao (1 - bl) = 0, 
which gives ao — 0, i.e., the state is also a product state. 
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